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LEFT ORDERS IN GARSIDE GROUPS 


FABIENNE CHOURAQUI 


Abstract. We consider the structure group of a non-degenerate symmetric (non-trivial) 
set-theoretical solution of the quantum Yang-Baxter equation. This is a Bieberbach group 
and also a Garside group. We show this group is not bi-orderable, that is it does not 
admit a total order which is invariant under left and right multiplication. Regarding 
the existence of a left invariant total ordering, there is a great diversity. There exist 
structure groups with a recurrent left order and with space of left orders homeomorphic 
to the Cantor set, while there exist others that are even not unique product groups. 


Introduction 

A group G is left-orderable if there exists a strict total ordering ^ of its elements which is 
invariant under left multiplication, that is g ^ h implies fg -< fh for all f^g, h in G. If the 
order ^ is also invariant under right multiplication, then G is said to be hi-orderable. The 
braid group with n > 3 strands, is left-orderable but not bi-orderable m, and if n > 5 
none of these orders is Conradian (33] . In HU, the question whether every Garside group is 
left-orderable is araised (Question 3.3, p.292, also in m)- It is a very natural question as 
the Garside groups extend the braid groups in many respects and it motivated our research 
in the context of the structure group of a non-degenerate symmetric set-theoretical solution 
of the quantum Yang-Baxter equation. This group is a Garside group that satisfies many 
interesting properties 0, [ig. In this note, we show this group is not bi-orderable and we 
find the question whether it is left-orderable has a wide range of answers. We state our main 
results and refer to Sections 1,2 for definitions: 

Theorem 1. Let G{X, S) be the structure group of a non-degenerate symmetric (non-trivial) 
set-theoretical solution (A, S) of the quantum Yang-Baxter equation. Then G{X, S) is not 
bi-orderable. Furthermore, G{X, S) has generalized torsion elements. 

Theorem 2. Let G{X,S) be the structure group of a non-degenerate, symmetric (non¬ 
trivial) set-theoretical solution {X,S) of the quantum Yang-Baxter equation. Assume {X,S) 
is a retractable solution and | A |> 3. Then 

(i) G(A, S) has a recurrent left order. 

(ii) The space of left orders of G{X, S) is homeomorphic to the Cantor set. 

(Hi) G(A, S) has an infinite number of Conradian left orders. 

Note that under the assumptions of Theorem [5J G(A, S) is locally indicable (each non¬ 
trivial finitely generated subgroup has a quotient isomorphic to Z), as the existence of a 
recurrent left order implies local indicability [32) . In contrast, for n > 5, no braid group 
Bn is locally indicable [T7][p.287] and hence Bn has no recurrent left order like most of the 
left-orderable groups. E. Jespers and J. Okninski prove the structure group of a retractable 
solution is poly-(infinite)cyclic [53] [p.223] and poly-(infinite)cyclic implies locally indicable. 
Here is an outline of the paper. Section 1 provides some standard definitions on order- 
able groups. Section 2 introduces the structure group of a non-degenerate, symmetric set- 
theoretical solution (A, S) of the quantum Yang-Baxter equation. Section 3 proves Theorem 
|TJ Section 4 proves Theorem [5] and concludes the paper with some remarks and questions. 
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1. Preliminaries on groups ordering 

We introduce some definitions and refer to [50], [55], [T7], [T], [TS], [55], [^ and survey 
[36] . A group G is left-orderable if there exists a strict total ordering ^ of its elements which 
is invariant under left multiplication, that is g ^ h implies fg ~< fh for all f,g,h in G. If 
a group G is left-orderable, then it satisfies the unique product property, that is for any 
finite subsets A,B C G, there exists at least one element x € AB that can be uniquely 
written as a: = ab, with a G A and b G B. We call a strict total ordering which is invariant 
under left multiplication a left order. The positive cone of a left order ^ is defined by 
P — {g £ G \ 1 g} and it satisfies: 

(1) P is a semigroup, that is P • P C P 

(2) G is partitioned by P, that is G = P U P~^ U {1} and P fl P~^ = 0 

Conversely, if there exists a subset P of G that satisfies (1) and (2), then P determines a 
unique left order -< defined by g -< /i if and only if g~^h G P. A subgroup of a left-orderable 
group G is called convex (with respect to ^), if for any x,y, z G G such that x,z G N and 
X ^ y ^ z, we have y G N. A left order ^ is Conradian if for any strictly positive elements 
a,b G G, there is n € N such that b -< ab^. A left-orderable group G is called Conradian if it 
admits a Conradian left order. Conradian left-orderable groups share many of the properties 
of the bi-orderable groups. A left order in a countable group G is recurrent (for every cyclic 
subgroup) if for every g G G and every finite increasing sequence hi ^ h 2 < ■■■ < hr with 
hi G G, there exists rii —>■ oo such that Vf, hig'^' -< ^ ^ (see [35][Defn.3.2]. 

[31][Defn.3.1]). A recurrent left order is Conradian [35] . 

The set of all left orders of a group G is denoted by LO{G) and it is a topological space 
(compact and totally disconnected with respect to the topology induced by the Tychonoff 
topology on the power set of G) [37] • If G is left-orderable, it acts on LO{G) by conjugation: 
the image of -< under g G Gis -<gG LO{G) defined hy a ~<g b if and only if gag~^ -< gbg~^. A 
left order ^ is finitely determined if there is a finite subset {gi, g 2 , ■■■, gk} oi G such that ^ is 
the unique left-invariant ordering of G satisfying I -< for 1 < i < k. A finitely determined 
left order ^ is also called isolated, since ^ is finitely determined if and only if it is not a 
limit point of LO{G). If the positive cone of ^ is a finitely generated semigroup, then -< is 
isolated. The set LO{G) cannot be countably infinite [29]. If G is a countable left-orderable 
group, LO{G) is either finite, or homeomorphic to the Cantor set, or homeomorphic to a 
subspace of the Cantor space with isolated points. Furthermore, LO{G) is homeomorphic 
to the Cantor set if and only if it is nonempty and no left-invariant ordering of G is isolated 
[T7][p.267]. If G is a countable and virtually solvable left-orderable group, then LO{G) is 
either finite or a Cantor set [35] . An element a: of a subset F of G is an extreme point 
of F if, for all 5 G G \ {!}, either ga or g~^a is not in F. A group G is diffuse if every 
non-empty finite subset F of G has an extreme point [5], m- A diffuse group satisfies the 
unique product property [5] . This notion is strictly weaker than left-orderability [5^ and it 
is equivalent to the notion of locally invariant left order [3T] . We refer to [3T] [Section 6]. 

2. Set-theoretical solutions of the Yang-Baxter equation 

Fix a finite dimensional vector space V over the field K.. The quantum Yang-Baxter 
equation (QYBE) on V is the equality = Rf^R^^R^^ of linear transformations 

on F (8> F (8> F, where R : V 0 V ^F(g)Fisa linear operator and means R acting 
on the ith and jth components. A set-theoretical solution of this equation is a pair (X, S) 
such that A is a basis for F and S':AxA—^-AxAisa bijective map. The map S is 
defined by S{x,y) = (gxiv), fy{,x)), where fx,gx : A —>• A are functions for all x,y G X. 
The pair (A, S) is non-degenerate if for any x gX, f^ and g^ are bijective. It is involutive 
ii SoS = Idx, and braided if where the map means S acting 

on the f-th and (i + I)-th components of A^. It is said to be symmetric if it is involutive 
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and braided. Let a:XxX^XxXhe defined by a{x,y) = {y,x), and let R = a o S, 
then R satisfies the QYBE if and only if {X, S) is braided. We follow [H], [53] and refer to 
[5DI[55] for more details, and to [HllHl[5] for examples. 

Definition 2.1. Let {X,S) be a non-degenerate symmetric set-theoretical solution. The 
structure group of {X, S) is G{X, S) = Gp(X | xy = gx{y)fy(x) ; x,y € X). 

Definition 2.2. [T5] Let {X, S) be a non-degenerate symmetric solution. 

(i) A subset Y of AT is an invariant subset if S{Y x Y) CY xY. 

(ii) An invariant subset Y is non-degenerate if (Y, S |fxy) is non-degenerate and symmetric. 

(iii) The solution {X, S) is decomposable if X is the union of two non-empty disjoint non¬ 
degenerate invariant subsets. Otherwise, {X, S) is indecomposable. 

A solution {X,S) is trivial li gx = fx = Idx, ^x & X, and its structure group is 
Non-degenerate symmetric solutions (up to equivalence) are in one-to-one correspondence 
with quadruples {G,X,p,Tr), where G is a group, AT is a set, p is a left action of G on AT, 
and TT is a bijective 1-cocycle of G with coefficients in Z'^, where Z^ is the free abelian 
group spanned by X [T5]. Indeed, G{X,S) is naturally a subgroup of Sym(X) xZ^, such 
that the 1-cocycle defined by the projection G{X,S) —>■ Z^ is bijective. The product in 
Sym(X) kZ^ is defined by: fx^txfy'^ty = /“ More precisely: 

Theorem 2.3. |19j Let (X, S) be a non-degenerate symmetric solution and G{X, S) be 
its structure group. Let Sym(X) be the group of permutations of X and Z^ be the free 
abelian group spanned by X. Let the map (j)f : G{X,S) —^ Sym(X) xZ^ be defined by 
4>f{x) = ff^ tx, where x € X and tx is the generator of Z^ corresponding to x. Then 
(i) The assignment x i-A f~^ is a left action ofG{X,S) on X. 

{ii) Let a € G{X,S) and w = miG -\- 7712^2 + S Z^. Assume a acts on X via 

the permutation f. Then a acts on Z^ in the following way: a • tx = tf(^x) o,nd a • w = 
^ 1 ^/( 1 ) +■'^ 2 ^/( 2 ) + ••• + Wni/(n)) where • denotes the extension of the left action of G{X, S) 
on X defined in {i) to Z^. 

{Hi) The map (fj is a monomorphism. 

{iv) The map tt : G(A', S) —>■ Z^, defined by 7r(p) = w if 4>f{g) = aw, with a € Sym(X) and 
w € Z^, is a bijective 1-cocycle satisfying 71 ( 0102 ) = (03 ^ • 7 r(ai)) -|- 71 ( 02 ). 

A crystallographic group is a discrete cocompact subgroup of the group of isometries of K”. 
A Bieberbach group is a torsion-free crystallographic group. The structure group G{X, S) of 
a non-degenerate symmetric solution {X, S) with | X |= n is a Bieberbach group of rank n 
[50] . Indeed, G(X, S) acts freely on R" by isometries with fundamental domain [0,1]” (see 
[50] , [53][p.2I8]). The structure groups satisfy another property, that makes this family of 
groups particularly interesting. Indeed, every structure group is a Garside group i, m. 
that is a group of fractions of a cancellative monoid M which is a lattice with respect to 
left-divisibility and with a Garside element A (the left and right generators of A coincide, 
are finite in number and generate M). Garside groups were defined as a generalisation in 
some extend of the braid groups and the finite-type Artin-Tits groups [T5], [IS]. 

3. The structure group is not bi-orderable 

If {X, S) is a non-degenerate symmetric set-theoretical solution, with | X |= n, that 
satisfies a certain condition G, then there is a short exact sequence 1 —>■ X —>■ G(X, S) 

IT —> I, where X is a normal free abelian subgroup of rank n and IT is a finite group of order 
2". Moreover, IT is a Coxeter-like group, that is IT is a finite quotient that plays the role 
the pure braid group P„ plays in the sequence 1 —>■ P„ —>■ —>■ —>■ I, where Bn is the 

braid group and Sn the symmetric group or more generally the role Coxeter groups play for 
the finite-type Artin groups [8] . In [14] , it is proved that the condition G may be relaxed and 
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that for each (X, S) there is a natural number m such that for each x G X there is a chain 
of trivial relations of the form xyi = xyi, = 2 /i 2 / 2 , J/ 22/3 = J/ 22 / 3 , 2 /m-ia; = Vm-ix, 

yi S X. Here, we call the element yiy 2 y 3 ---ym-ix the frozen element of length m ending 
with X and denote it by The subgroup N, generated by the n frozen elements of length 
m, yiy 2 y 3 ---ym-iX, xyiy 2 y 3 --ym-i, ?/ 22 / 3 --J/m-ia;?/i, is normal, free abelian of rank n and 
the group W defined by G{X,S)/N is finite of order m" and is a Coxeter-like group [T3]. 

Lemma 3.1. Let {X,S) be a non-degenerate symmetric set-theoretical solution, with \ X | = 
n and with permutations fi,fn, gi, ■■■, gn- LetG{X,S) be its structure group. Let0i,...,0n 
be the n frozen elements in G(X,S) and Xk be an element of X. Then 

(*) XkSiXf. 

{a) If {X,S) is not the trivial solution, then there exists 1 <i < n, such that Cc{x,s)i(^i)> 
the centralizer of 0i, is not G{X,S). 

Proof, (i) We show Tr{xk0i) = where tt : G{X,S) —>■ is the bijective 

1—cocycle defined in Theorem l2.3l Indeed, Tr{xk0i) = 0~^ • TT{xk) + 7 r( 0 i) = Tr{xk) + 7 r( 0 i) = 
tfe + mti, using first Theorem Yl.'St iv). next the fact that the frozen elements act trivially 
on Z" and that Tr(0i) = mti (see [Tl] lemma 3.2 or lemma 1.12 written multiplicatively 
there). In the same way, = xf^ • 7 r( 0 ^-i(.^) -\- T:{xk) = xf^ • + 4 = 

fkUk^ G)) ~ mti + tk. 

{ii) From (z), Gc(x,s){^i) = G{X,S) for all 1 < z < n, if and only if /^^(z) = z for all 
1 < i,k < n, that is if and only if {X, S) is the trivial solution. □ 


An element 5 ^ 1 of a group G is called a generalized torsion element if there exist hi € G 

n 

such that ]))[ high~^ = 1 . A group with generalized torsion element cannot be bi-orderable. 

i=l 


Proof, of Theorem 1 Assume by contradiction there exists a total ordering < of G{X, S) 
invariant under left and right multiplication. Let 0i, ...,0n denote the n frozen elements in 
G{X, S). From lemma l3Tl there exits Xk & X and a frozen element 0i such that Xk and 0i 
do not commute and furthermore, Xk0ixf = With no loss of generality, suppose 

0i < So, from our assumption, < Xkd^-i^i-^xf^, that is 0j:-i^-s^ < 

from lemma [HKz). Inductively, 0i < fk has finite order, so 

there exists a natural number p such that (^f-p(^i-j = and this contradicts our assumption. 
The commutator {xk,0i] is a generalized torsion element, since on one hand [xk,0i\ 7 ^ 1 
and [x\,0i] = 1 and on second hand [x\,0i] is the product of conjugates of [xk,0i], using 
[x"^,y] = x[x'^~^,y]x~^[x,y]. □ 


4. A FAMILY OF STRUCTURE GROUPS WITH A RECURRENT LEFT ORDER 

Let G{X, S) be the structure group of a non-degenerate, symmetric set-theoretical so¬ 
lution {X,S), \ X \= n. Let e : G{X,S) —>■ Z denote the augmentation map, defined by 
<xt:xt,\..xt:) = Xli=i The map e is an epimorphism (from the form of the defining 
relations), so G{X,S) is indicable and there is an exact sequence 1 —>• AT — 7 G{X,S) 

Z —>• 1, with K = ker{e). Assume {X,S) satisfies additionally: all the permutations 
/i,..., /„ are equal. We show that for such solutions the restriction of the bijective 1-cocycle 
TT : G{X, S) IP to the normal subgroup K is an isomorphism of groups. Note that for 
each n, such solutions exist and if all the fi, 1 < z < zi, are equal to a cycle of length n, the 
solution is called a permutation solution m- 

Proposition 4.1. Let G{X, S) be the structure group of a non-degenerate, symmetric (non 
trivial) set-theoretical solution {X, S), | A |= zz, such that all the permutations /i,..., /„ are 
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equal. Let K denote the kernel of e : G{X, S) —^ Z. Let LO{G{X, S)) denote the space of 
left orders of G{X, S). Assume n > 3. Then 

{%) The restriction of tt to K is an isomorphism of groups and K ~ Z"“^. 

(ii) The normal subgroup K is convex with respect to an infinite number of left orders. 

(iii) There exists a recurrent left order in LO{G{X, S)). 

(iv) LO(G{X, S)) is homeomorphic to the Cantor set with no isolated element. 

(v) Every left order ofG{X,S) is Conradian. 

Proof, (i) Let 01,02 € K. From Thm. 12.31 7r(aia2) = •7r(ai)) + 71 ( 02 ). As e{of^) = 

^{ 02 ) = 0 and /i,..., fn are equal to some /, 02 acts trivially on Z”, so 71 ( 0102 ) = 7r(oi) + 
77(02). As, TT is also bijective, it is an isomorphism of groups and clearly K ~ Z”“^. 

{ii) Since 1 —>• iF ^ G{X, S) Z 1 and K, Z are (left-)orderable, G{X, S) is left- 
orderable [26][p.26]. Furthermore, each (left-)order of K induces a left order of G{X,S) in 
the following way: given g,h G G{X, S), 5 + h if e{g) e(^) and if e{g) = e{h), 0 -<k g~^h. 
As there is an uncountable number of orders in K [26| [d.43] and each order of K induces 
a left order of G{X,S), there is an infinite number of left orders of G{X,S) and from the 
dehnition of +, K is convex (indeed, if a; + y + z and x,z € K, then e{y) = 0). 

{Hi) G{X,S) is solvable [19] and left-orderable, so it has a recurrent left order [32] . 

{iv) The space of left orders of a countable (virtually) solvable group is either finite or 
homeomorphic to the Cantor set [5S|, so LO{G{X, S)) is homeomorphic to the Cantor set. 
Furthermore, for a countable group G, the space LO{G) is homeomorphic to the Cantor 
set if and only if it is nonempty and no left order is isolated [IZ][p.267], so no left order in 
LO{G{X, S)) is isolated. Note, for n > 2, Z” admits no isolated orders [37| . 

{v) Every left order of G{X, S) is also right invariant on a subgroup of finite index (the free 
abelian subgroup of finite index N from Section[3|), so it is Conradian [T7][p.288]. □ 

Remark 4.2. In case n = 2, there are exactly two solutions: the trivial one with structure 
group Z^ and the permutation solution with structure group the Klein-bottle group (pre¬ 
sented by {a, 6 I = 6^)). The construction of left orders from Proposition ld. II works also in 
this case, but as IF = Z, there are only four left orders induced, which are Conradian. These 
are all the only left orders and they are isolated (see [T8][p.54] for details). The question 
arises whether, for n > 3, the construction of left orders from Proposition 14.II provides also 
all the left orders. 

Let {X,S) be a non-degenerate, symmetric solution with structure group G{X,S). A 
retract relation = on A is a congruence relation defined by Xi = Xj if and only if fi = fj. 
The quotient group G{X, S)/ = is denoted by Ret^(G) and it is also the structure group of a 
non-degenerate, symmetric solution with set X/ = and function S/ = induced accordingly. 
The kernel of the canonical homomorphism G{X,S) G{X,S)/ = is a finitely generated 
torsion-free abelian group [^[p.222]. For any integer m > 1, Ret'"''"^(G) = Ret^(Ret'"(G)). 
The solution {X, S) is called retractable if there exits to > 1 such that Ret"* (G) is a cyclic 
group and if to is the smallest such integer, {X, S) is called retractable (or multipermutation 
solution) of level to. A solution {X,S), | A |= n, for which all the permutations /i,...,/„ 
are equal is retractable of level 1. We refer to [19], [24] for details. 

Proof, of Theorem 2 {i), {ii), {Hi) Assume (A, S) is retractable of level to. The proof is by 
induction on to. The case to = 1 is proved in Prop. 14.11 For to > 2, we have the exact 
sequence 1 Ker(=) G{X,S) —>■ G{X,S)/ = —>• 1, where G{X,S)/ = is a retractable 
solution of level to — 1. Since Ker(=) is a torsion free abelian subgroup of G(A, S), it is a 
(left-)orderable group [55] and from the induction assumption, G(A, S)/ = is left-orderable, 
so G{X,S) is also left-orderable [55][p.26]. Since each left order in G{X,S) is induced by a 
Conradian left order in G(A, S)/ = and all the orders in Ker(=) are Conradian, G(A, S) has 
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also an infinite set of Conradian left orders. As G{X,S) is solvable [TH], it has a recurrent 
left order [35] and LO{G{X, S)) is homeomorphic to the Cantor set [3S]. □ 

Some remarks to conclude. There are the following implications: Bi-orderable Recur¬ 
rent left-orderable => Locally indicable => Left-orderable => Diffuse => Unique product 
Torsion-free and Unique product Kaplansky’s Unit conjecture satisfied (the units in the 
group algebra are trivial) ^ Kaplansky’s Zero-divisor conjecture satisfied (there are no zero 
divisors in the group algebra) => Kaplansky’s Idempotent conjecture satisfied (there are no 
non-trivial idempotents in the group algebra). We found there are no (non-trivial) solu¬ 
tions with structure group bi-orderable, and all the retractable solutions admit a recurrent 
left order. For non-retractable solutions, the kernel of e : G{X, S') —>■ Z is not necessar¬ 
ily a free abelian group and the methods from Proposition 14.11 cannot be applied, so, the 
question arises whether there exist structure groups of non-retractable solutions that are left- 
orderable. In fact, there exist non-retractable solutions with structure group a non unique 
product group. Indeed, E. Jespers and J. Okninski give an example of structure group of 
a non-retractable solution (with n = 4) which is not a unique product group [24] [p.224], as 
they prove this group contains a subgroup isomorphic to the Promislow group. The Promis- 
low group is a non unique product Bieberbach group [33] , which does not belong to the class 
of the structure groups [23] [p.224]. So, this answers in the negative the question whether 
every Garside group is left-orderable and furthermore provides an example of non unique 
product Garside group. So, being a Garside group does not imply being locally indicable, 
nor left-orderable, nor unique product, but a Garside group is necessarily torsion free m- 

The structure group of a non-degenerate, symmetric solution enjoys another interesting 
particularity, it is a Bieberbach group [20]; [H]; that is it is a torsion free crystallographic 
group. A classification of Bieberbach groups of small dimension (up to four) in relation with 
the existence of a left order is given in [25][p.l3]. Bieberbach groups satisfy Kaplansky’s 
zero divisor conjecture, as it holds for all torsion-free finite-by-solvable groups [23 . As the 
braid groups are left-orderable, they also satisfy the zero divisor conjecture, so Question 
3.3 from m might be replaced by: does a Garside group satisfy Kaplansky’s zero divisor 
conjecture? It is still unknown whether Kaplansky’s unit conjecture holds in Bieberbach 
groups. D. Graven and P. Pappas study the question whether the unit conjecture holds in 
the Promislow group (also called Passman group) (see [11] for some preliminary results). 

Amongst the 23 solutions with n = 4, there are two non-retractable (indecomposable) 
solutions and the structure group of one of them is presented by Gp(a:i, 0 : 2 , 0 : 3 , 0:4 | x1 = 
X 2 , a:ia ;2 = x^ , 0 : 22:1 = a:|, 2 : 12:3 = 2 : 42 : 1 , 2 : 22:4 = 2 : 32:2 , 2 : 32:4 = 2 : 42 : 3 ) with gi = (1, 2, 3,4), 
32 = (1,4,3,2), 33 = (1,3), 34 = (2,4);/i = (l,2,4,3),/2 = (l,3,4,2),/3 = (2,3), A = 
(1,4). The second one is given in [24][p.224]. If a decomposable solution contains a non- 
retractable solution with non unique product structure group, then it is also non-retractable 
and it has non unique product structure group. So, the question is what about the class of 
indecomposable non-retractable solutions? For 5 < n < 7, all the indecomposable solutions 
are retractable and for n = 8, amongst the 34528 solutions, there are 47 indecomposable 
non-retractable solutions [19]. As the structure groups have a wide range of behaviours, 
the intriguing question is whether amongst the indecomposable non-retractable solutions, 
there are special cases of groups. More specifically, can we find there groups that are left- 
orderable, or diffuse? Or, groups that are unique product but not left-orderable? Or, diffuse 
but not left-orderable? 
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